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Abstract. Under the assumption of the Riemann Hypothesis, the Linear In- 
dependence Hypothesis, and a bound on negative discrete moments of the 
Riemann zeta function, we prove the existence of a limiting logarithmic dis- 
tribution of the normalisation of the weighted sum of the Liouvillc function, 
L a (x) = Y2n<x "M n )/ nQ! > f° r < a < 1/2. Using this, we conditionally show 
that these weighted sums have a negative bias, but that for each < a < 1/2, 
the set of all x > 1 for which L a (x) is positive has positive logarithmic density. 
For a = 0, this gives a conditional proof that the set of counterexamples to 
Polya's conjecture has positive logarithmic density. Finally, when a = 1/2, we 
conditionally prove that L a (x) is negative outside a set of logarithmic density 
zero, thereby lending support to a conjecture of Mossinghoff and Trudgian 
that this weighted sum is nonpositive for all x > 17. 



1. Introduction 

The Liouville function X(n) is defined as the completely multiplicative function 
satisfying X(p) = —1 for each prime p. Thus if n has the prime factorisation 
n = p™ 1 ■ ■ ■ p™ r , where the pi are primes and the uii are positive integers, then 

\{n) - A (p\ ni ■ ■ - HPi) mi x ■ • • x X( Pr y^ = (_i)"H+™+">r. 

That is, 

1 if ra = l, 

^( n ) = ^ 1 if n h as an even number of prime factors counting multiplicities, 
-1 if n has an odd number of prime factors counting multiplicities. 

We may study the average behaviour of A(n) via 

the summatory function of the Liouville function. The behaviour of this summatory 
function is intimately linked to certain properties of the Riemann zeta function. 
Recall that the Riemann zeta function £(s) is defined for 3?(s) > 1 by the Dirichlet 
series 

n=l 

or equivalently by the Euler product 

V 
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and that £(s) extends meromorphically to the entire complex plane with only a 
simple pole at s = 1 with residue 1. Now as A(n) is completely multiplicative, the 
Dirichlet series Y^n=i A(n)n _s nas the Euler product 

A(n) 



M^V = tt J_ 

^ n s *■ 1 + p~ 



71=1 p 

for 5i(s) > 1, and so by comparing Euler products, 

^ « s COO 

for 5f(s) > cr c , the abscissa of convergence of Y^Li M n ) n ~ s ■ Via partial summa- 
tion, we therefore obtain the identity 

C(2s) f°°L(x)dx 

for SR(s) > max{cr c ,0}. The identity (JTJ) implies that L(x) = O^m^W+e.o}) for 
every e > 0. As |A(n)| = 1 for all n e N, we certainly know that er c < 1. On 
the other hand, the zeroes of £(s) along the line 5ft(s) = 1/2 ensure that cr c > 1/2. 
Indeed, as £(2s) is holomorphic for 3?(s) > 1/2, the zeroes of £(s) in the strip 
1/2 < 5R(s) < 1 determine and are determined by the behaviour of L(x). 

Theorem 1.1. The Riemann Hypothesis is equivalent to the statement 

L(x) = 0(x 1/2+£ ) 

for every e > 0, where the implied constant is dependent on e. 

A slightly stronger condition on L{x) can be gleaned through the following result 
of Landau. 

Lemma 1.2 (Landau [23 Lemma 15.1]). Let F(x) be a real-valued function that 
is bounded and integrable on any finite interval [1,X], and suppose that there ex- 
ists xq G [1,oo) such that F(x) is of constant sign on [xo,oo). Let a c be the 
infimum of the set of points a € R for which J x F(x)x~ a ~ 1 dx is finite. Then 
s F(x)x~ s ~ 1 dx is holomorphic in the open half-plane 5R(s) > a c with a singu- 
larity at the point o~ c . 

We may take f(n) = A(n) in this theorem and use the fact that £(tr) ^ for all 
a > in order to obtain the following corollary. 

Corollary 1.3. If L(x) is of constant sign for all sufficiently large x, then the 
Riemann Hypothesis holds. 

The former statement and some numerical evidence, namely calculations of L(x) 
up to x = 1500, led to the following conjecture of Polya in 1919. 

Polya's Conjecture ([IS]). For all x > 2, we have that 

L{x) < 0. 

This conjecture would of course imply the Riemann Hypothesis, and in fact 
something slightly stronger; that all of the zeroes of the Riemann zeta function are 
simple, as we shall show in Section[5] However, it was soon seen that Polya's conjec- 
ture leads to an overly restrictive condition on the zeroes of ((s). More precisely, 
Ingham [11] showed that Polya's conjecture implies that the positive imaginary 
parts of the zeroes of the Riemann zeta function are linearly dependent over the 
rationals. Such a nontrivial relation seems quite unlikely to be true; indeed, it is 
conjectured that positive imaginary parts of the zeroes of the Riemann zeta function 
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are linearly independent over the rationals, which we call the Linear Independence 
Hypothesis. It therefore came as no major surprise when Haselgrove [8. announced 
in 1958 a disproof of Polya's conjecture. In fact, Tanaka [28] has since shown that 
the smallest such value of x > 2 for which L(x) > is x — 906 150 257. 

Motivated by this problem, Mossinghoff and Trudgian [22 look at generalisations 
of Polya's conjecture by studying weighted sums of the Liouville function. 

Definition 1.4. The weighted sum of the Liouville function with weight a€Kis 
the summatory function 

n<x 

When a = 0, this is the summatory function of the Liouville function. Moss- 
inghoff and Trudgian study the possibility of the eventual constancy of sign of 
L a (x) for sufficiently large x, and determine that for certain ranges of a, namely 
< a < 1, this is closely related to the Riemann Hypothesis. For this range of a, 
the same argument as for (fTJ) yields the identity 

C(2(a + s)) f°° L a (x) dx 



for 3?(s) > 1 — a, and Proposition ll.2l thcn shows that the constancy of sign of L a (x) 
for sufficiently large x implies the Riemann Hypothesis. Mossinghoff and Trudgian 
then go on to prove that for 1/2 < a < 1, the Riemann Hypothesis implies the 
eventual constancy of sign of L a (x), and so these two problems are equivalent. For 
< a < 1/2 and a = 1, however, Ingham's argument can be modified to prove 
that the eventual constancy of sign of L a {x) contradicts the Linear Independence 
Hypothesis, and so for these values of a we would expect L a (x) to change sign 
infinitely often. This has been proven unconditionally to occur for a = and a — 1 
[3], but no such sign changes have been found in the range < a < 1/2. This leads 
to the following conjecture of Mossinghoff and Trudgian. 

The < a < 1/2 Conjecture (Mossinghoff- Trudgian [521 Problem 1]). For 

< a < 1/2, the weighted sum L a (x) changes sign infinitely often. 

Mossinghoff and Trudgian give a heuristic argument that L a (x) is predominantly 
negative for < a < 1/2 J22[ §2.1], and they calculate Li/^x) up to x — 10 12 and 
show that it is always negative for 11 < x < 10 12 [551 §4]- 

Finally, the case a = 1/2 is of particular interest. Here Ingham's argument no 
longer applies, and indeed a heuristic argument of Mossinghoff and Trudgian [521 
§2.3] suggests that Li/ 2 {x) truly is eventually of constant sign, which is strengthened 
by computational evidence showing that L 1 / 2 (x) < for 17 < x < 10 12 [551 §4]- 

The a = 1/2 Conjecture (Mossinghoff- Trudgian (55J Problem 3]). The weighted 
sum Li/ 2 (x) is nonpositive for all x > 17. 

The aim of this paper is to study these conjectures by following the methods 
of Rubinstein and Sarnak [55] and Ng [53] in calculating the logarithmic densities 
S(Pa) of the sets 

P a = {x e [l,oo) : L a {x) < 0} 
for < a < 1/2. Recall that for a measurable set P € [1, oo), we let 

£(P)=li m inf-^- f — , 

X^oo \0gX J X 

{xe[i,x]np} 
1 f dx 



S(P) = limsup / 



{xe[i,x]np} 
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be the lower and upper logarithmic densities respectively of P, and if these two 
limits are equal, we define the logarithmic density S(P) of P by 

S(P) = S(P) = S(P). 

It is clear that if S(P) exists, then < S(P) < 1, and in particular that if P has 
finite Lebesgue measure, then S(P) = 0. It is, of course, more common to consider 
the natural density 

1 f 
lim — / dy. 

{ y e[i,Y]nP} 

It is not hard to show that if the natural density of a set P exists, then the logarith- 
mic density of P also exists and is equal to the natural density; we note, however, 
that the converse is not true. 

For the logarithmic densities 5(P a ), we prove the following conditional results, 
which rely on the Riemann Hypothesis (which we abbreviate to RH), the Linear 
Independence Hypothesis (which we abbreviate to LI), and a bound J_i(T) = 
Eo<9(/j)<t IC^/ 3 )! 2 "C T on negative discrete moments of C( s )? which is defined 
and discussed in Section [3] 

Theorem 1.5. Assume RH, LI, and J_i(T) < T. Then for < a < 1/2, 

1/2 < 5(P a ) < 1. 

Moreover, 

lim S(P a ) = 1. 

Thus (conditionally) L a (x) does indeed have a bias towards being negative, and 
as a tends to 1/2 from below, this bias becomes stronger. In spite of this, the set 
of x 6 [l,oo) for which L a (x) is positive has strictly positive logarithmic density. 
In particular, the set of counterexamples to Polya's conjecture has strictly positive 
logarithmic density. 

Theorem 11.51 suggests that 5 (Pi/ 2) — 1; that is, that the set of counterexam- 
ples to the a = 1/2 conjecture has logarithmic density zero. Surprisingly enough, 
this is somewhat easier to prove than Theorem 11.51 in the sense that the Linear 
Independence Hypothesis is superfluous. 

Theorem 1.6. Assume RH and J-i(T) < T. Then 

S(Pi/ 2 ) = 1. 

Note, however, that this result does not eliminate the possibility that Li/ 2 (x) 
changes sign infinitely often; it merely states that even though this may occur, 
Li/ 2 (x) is almost always negative. 

The methods of proof for these theorems rely heavily on the techniques developed 
in [24], where Ng proves related results for M(x) — J2 n <x ^( n )^ tne summatory 
function of the Mobius function. In turn, Ng's method of constructing a limiting 
logarithmic distribution for M(x)/^fx builds on the seminal work of Rubinstein 
and Sarnak [26] on biases in prime number races. 

2. Unconditional and Conditional Estimates on L a (x) 

We will now mention some of the known results on the behaviour of L a (x) for 
< a < 1/2. In particular, we discuss upper and lower bounds on L(x), and how 
often it is positive or negative. 

For upper bounds, we immediately note the trivial bound 

\L a (x)\ < Y. n ~ a « xl ~ a - 

n < x 



THE DISTRIBUTION OF L Q (x) AND POLYA'S CONJECTURE 



5 



Of course, this can be strengthened significantly. By elementary means — that 
is, without appealing to methods of complex analysis — it is possible to show 
that L a (x) — o(x 1 ~ a ); this is equivalent to the Prime Number Theorem. The 
strongest unconditional estimates are obtained via analytic methods. These involve 
determining zero-free regions of £(s) to the left of the line 3?(s) = 1. The largest 
zero-free region that has been proven is the region 

{s + it€C:a> 1 - c(logT)- 2/3 (loglogr)- 1/3 } 

for some effective constant c > 0. Using this and known bounds on 1/C(s) in 
this region, we may prove the following bounds via standard methods of contour 
integration. 

Theorem 2.1. For each < a < 1/2, there exists an effective constant c — c(a) > 
such that 

(logs) 3 / 5 



L a (x) = O ^""exp 



(log logs) 1 / 5 



Next we consider lower bounds for L a (x). It is quite simple to show that L a (x) 
must indeed be bounded away from zero. We know that 

C(2(a + s)) _ f°° L a (x) dx 



£(a + s) J l x s x 

for 5ft(s) > max{<7 c ,0}, where a c is the abscissa of convergence of the Dirichlet 
series for ((2(a + s))/((a + s). As ((2(a + s)) has a simple pole at s = 1/2 — a, 
while C(a + s) is nonvanishing there, we must have that a c > 1/2 — a. In particular, 
the statement L a (x) = 0(x 1 ^ 2 ~ a ~ e ) cannot be true for any e > 0, as otherwise 
((2(a+ s)) / C t (a + s) would be holomorphic in the open half-plane $R(s) > 1/2 — a — e. 
This then tells us that at least one of the two statements 

v • , L a {x) L a (x) 
limml —-jt = — oo, limsup —r-^ = oo 

i-»oo x l/2-a-e K ^oo x l/2-a-e 

must be true for every e > 0. If it is the latter that is the case, then of course we 
will have disproved Polya's conjecture. 

In certain cases, it is possible to prove a slightly stronger result. Namely, for the 
case a = 0, which corresponds to the classical case of the summatory function of 
the Liouville function, we may prove that 

r • r L{x) L(x) 
am mt — =■ , lim sup — y=r- 

!D->DO y/X x ^oo \J X 

are both bounded away from zero. This involves relating L(x) to a certain function 
I(x), defined in (|2"2"|) . that we will study later. 

Theorem 2.2 (Anderson-Stark [TJ Theorem 1]). For any xo > I, we have that 

. f L(x) L(xq)-I(x ) L(x) 
lim mi — j=- < — < lim sup ■ 



x-yoo y/x y/XQ x^oo y/X 

It is shown unconditionally in [I] that we have the bound 

2V2ttC(3/2) 

where 

2 ^ /2) - 6.43700967.. .. 

So if one finds small and large values of L(x) in conjunction with the bound above on 
I(x), then bounds for lim inf ^^oo L(x)/y/x and limsupj.^^ L(x)/y/x follow. The 
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former task is more difficult; finding extrema of L(x) turns out to be computation- 
ally quite demanding. Nevertheless, work of Borwein, Ferguson, and Mossinghoff [3 
has resulted in tabulations of values of L{x) up to and beyond x = fO 14 . Notably, 
this includes the extremal results 

L{72 204 f f 3 780 255) = -11 805 117, L(351 753 358 289 465) = 1 160 327. 

Combining these values with the bounds on I(x) yields the following results. 

Theorem 2.3 (Borwein-Ferguson-Mossinghoff [3, Theorem 2]). We have that 

(2) liminf^^ < -1.389278414..., lim sup > 0.061867262 ... . 

x ~ ¥co yX x~+oo V X 

It is worth noting that if extrema for L a {x), < a < 1/2, are determined, then 
similar results hold for L a (x)/x 1 ^ 2 ^ a . For a = 1/2, however, we expect that no 
positive extrema past x = 17 occur, and that this extremum does not prove that 
limsupj,^^ £1/2(20 > as the related function Ii/ 2 (x) is too large at x = 17. 

We now consider determining upper and lower bounds for L(x) under the as- 
sumption of certain unproven conjectures. In Section [TJ we noted that the bound 

L(x) = 0(x 1/2+e ) 

for every s > is equivalent to the Riemann hypothesis; a modification of this 
argument shows that the same is true for 

L a (x) = Oix 1 ' 2 -^) 

for < a < 1/2. We now show that this can be strengthened slightly via work of 
Soundararajan on a related problem. 

Theorem 2.4 (Soundararajan [27l Theorem 1]). Assume RH. Then we have the 
estimate 

(3) M(x) = O (^ e (i°^) 1/2 0°si°s*) 14 ) , 

where M(x) = ^2 n<x ^( n ) * s ^ e summatory function of the Mobius function. 

From Soundararajan's bound for M(x), it is simple to determine a similar esti- 
mate for L(x). 

Corollary 2.5. Assume RH. For each < a < 1/2, there exists an absolute 
constant c = c(a) > such that 

L(x)=0(^e c ^ 1 ' 2 ^ Xo ^ li ). 

Proof. We recall the identity 

A(n) = X>(J0< 

d?\n 

and hence that 

*w =£M(i). 

d 2 <x 

Combining this with ([3]), we obtain 

L(x) < V ^e (losa:/d2)1/2(loslos:i:/ ' j2)14 < ^ e (i°g*) 1/2 (iogiog:z) 14 1 
' ^ d ^ cf 

and this last sum is <C log 2;. This yields the result with c = 1 + e for any e > 0. □ 
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For lower bounds, we cannot determine anything new under the assumption of 
the Riemann Hypothesis; indeed, Polya's conjecture, namely the false statement 
that L(x) < for all x > 2, implies the Riemann Hypothesis. If the Riemann 
Hypothesis is false, on the other hand, we can easily prove strong lower bounds. 

Theorem 2.6 (cf. |2U Theorem 15.2]). Suppose that the Riemann Hypothesis is 
false, so that 9 = sup{3?(p) : ((p) = 0} > 1/2. Then for < a < 1/2, 

. , L a (x) L a (x) 
hmmf —7t = — oo, hmsup — ^ = oo 



for every e > 0. 

In particular, the falsity of the Riemann Hypothesis implies the falsity of Polya's 
conjecture and the truth of the < a < 1/2 conjecture; however, it docs imply 
the falsity of the a = 1/2 conjecture. A similar argument can also be used should 
the Riemann Hypothesis hold but £(s) have a zero of order greater than one. Note 
that this argument only holds for < a < 1/2. 

Theorem 2.7 (cf. [3TJ Theorem 15.3]). Assume RH and that £(s) has a zero 
p = 1/2 + «7 of order m > 2. Then for < a < 1/2, 

L a (x) L a (x) 
liminl —-j- < 0, hmsup — T > 0. 

x^co X 1 / 2 - a (\0gx) m - 1 x ^oo X 1 / 2 - a (\0gx) m - 1 

As an immediate corollary, we see that Polya's conjecture implies the simplicity 
of the zeroes of the Riemann zeta function. 

For a = 1/2, the same method of proof shows that 

. L 1/2 {x) L 1/2 (x) 
x-^oo (\ogxj m 1 x^oo (log a;)" 1 1 

if C(s) has a zero of order m > 3. Thus the a = 1/2 conjecture can only show that 
C(s) has zeroes of order at most 2. 

To strengthen the unconditional lower bounds ([2]) under the assumption of the 
Riemann Hypothesis and the simplicity of the zeroes of C(s), we must also assume 
separate hypotheses. As we discussed in Section [I] such lower bounds can be at- 
tained assuming the Riemann Hypothesis and the Linear Independence Hypothesis, 
which states that for positive imaginary parts 71, . . . , 7„ of nontrivial zeroes of £(s) 
and rational constants c\, . . . , c„, the equation 

C171 H 1- c„7„ = 

has only the solution ci = . . . = c n = 0. A limited scope of numerical computa- 
tions performed by Bateman et al. [2] have failed to determine any linear relations 
amongst the imaginary parts of nontrivial zeroes of the Riemann zeta function; as 
it is known that there exist infinitely many zeroes of ((s) along the line 5R(s) = 1/2, 
however, these computations are of little use as evidence for the truth of this con- 
jecture. Theoretical evidence for this conjecture is also somewhat lacking, though 
conversely there is no known mathematical argument that would suggest the exis- 
tence of a nontrivial relation connecting the imaginary parts of the zeroes of C( s )- 
Nevertheless, some related results are known; it has been shown that for any f3 ^ 
and for every e > 0, the number of positive integers k lying between 1 and T such 
that C(l/2 + kip) 7^ is at least as large as T 5 / 6 ~ £ for infinitely many values of 
T with T tending to infinity O Corollary 9.8], which suggests that zeroes of £(s) 
cannot lie too densely in an arithmetic progression. Note that assuming the Rie- 
mann Hypothesis, one could replace 5/6 by 1. Moreover, Martin and Ng [TB], [T7] 
claim to have extended this result to show that for any a, j3 £ R with (3 ^ 0, there 
exists a positive constant c > such that the number of positive integers k lying 
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between 1 and T satisfying C(l/2 + i(a + kft)) ^ is at least as large as cT / logT. 
Despite these suggestive results, a proof of the Linear Independence Hypothesis 
currently seems very much inaccessible. 

The importance of this hypothesis lies in applications of Kronecker's theorem, 
which states that if t\, . . . , t n are linearly independent over the rationals, then the 
set 

{(e 27rltlV ,...,e 27Tit " y ) 6T" :yeR} 

is dense in T n , where 

TP = {{z u . . . , z n ) E C™ : \z{\ = 1 for aU 1 < I < n} 

is the n-torus. We will use a variant of this result in Section [5l and highlight the 
connection between the Linear Independence Hypothesis and Kronecker's theorem 
with regards to applications in analytic number theory in Section [51 Firstly, how- 
ever, we note the following result of Ingham, subsequently extended by Mossinghoff 
in Trudgian in |22j . which relies crucially on Kronecker's theorem. 

Theorem 2.8 (Ingham [11] Theorem A], Mossinghoff- Trudgian [22j §3]). Assume 

RH and LI. Then we have that 

t . r L a (x) L a (x) 
hmml —777; — = —00, hmsup —r-^ — = 00. 

Ingham's theorem was proved before a counterexample of Polya's conjecture was 
discovered, and provided theoretical evidence to the falsity of this conjecture. More- 
over, the method of proof of Ingham's theorem was instrumental in Haselgrove's 
disproof of Polya's conjecture [5]. 

3. Moments of the Riemann Zeta Function 

In Section |4j wc will determine an explicit expression for L a (x) involving a sum 
of the form 

V C(2p) x"~ a 
C(P) p-a 

where the sum is over the nontrivial zeroes p of C( s )- Assuming the Riemann 
Hypothesis, we have that |a; p_a | = x 1 / 2 ^ 01 . It is therefore of importance to know 
bounds on sums of the form 

lC(2p)| 



E 



. t \p-*\\Q'{p)Y 

where T is large, and the sum is over all zeroes p = 1/2 + 17 with I7I < T. 
Such bounds, however, turn out to be related to highly challenging open problems. 
Nevertheless, we can make progress based on knowledge we have on the density of 
the zeroes of the Riemann zeta function in the strip < 5R(s) < 1. 

Theorem 3.1 (gll Corollary 14.3]). For T > 4, let N(T) denote the number of 
zeroes p — (3 + 17 0/ £(s) in the rectangle < ft < 1, 0<7<T. Then 

(4) N(T) = ^T log T - i- (1 + log 2^)T + 0(log T). 
In particular, 

(5) N(T + l)-N{T)<^\ogT. 

By partial summation, these estimates allow us to determine accurate bounds 
on sums of the form 

y — 
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Similarly, the size of Q{2p) can be bounded through classical results of Littlewood 
on the growth of £(s) on the line 3?(s) = 1. 

Theorem 3.2 (Littlewood 21 §13.3]). Assume RH. Then for all |t| > 1, 
(6) |C(1 +it)\ < 2e 70 loglogr + O(l), 

1 12e 70 

^ WTW\-— loglogT + m ' 

where r = \t\ + 4 and 70 is the Euler-Mascheroni constant. 

So it remains to determine bounds on the size of l/£'(/o). This, however, proves 
to be highly difficult. Indeed, it is not even known whether all the zeroes of £(s) are 
simple, so it is conceivable that such a bound may be unattainable. For a precise 
lower bound, on the other hand, there is a classical result of Littlewood. 

Theorem 3.3 (Littlewood [21 , Theorem 13.18, Theorem 13.21]). Assume RH. 
There exists an absolute constant c > such that 

(8) C(P) « exp (c-^p- 

V log log 7 

for every nontrivial zero p = 1/2 + 17 °f C( s )- 

The following conjecture of Gonek and Hejhal gives a reasonably precise rate on 
the growth of sums of powers of C'(p); including certain negative powers. 

Conjecture 3.4 (Gonek-Hejhal [7], [5]). Let 

J k (T)= K'^l 2fc 

0<7<T 

be the discrete moment of order k of the Riemann zeta function. Then for all 
k > -3/2, 

J fc (T)xT(logT)( fc+1 > 2 . 

Note that the Gonek-Hejhal conjecture necessarily implies the simplicity of the 
zeroes of the Riemann zeta function. This conjecture has been further refined via 
the work of Hughes, Keating, and O'Connell, who arrive at a more precise form 
of this conjecture by modelling the Riemann zeta function by the characteristic 
polynomial of a large random unitary matrix. 

Conjecture 3.5 (Hughes-Keating-O'Connell [TO]). For all k G C with U(k) > 
—3/2, we have that 

where G(s) is the Barnes G-function and 

l\ fc2 ^ /r(rn + fc)\ 2 1 



pi ^— ' I mlT(k) J v m 

p \ r/ to _q \ \ 1 / f 

Here the Barnes G-function is defined by 

1 , o o A T-r S\ n ( S Z 



G( S + l) = (2^/ 2 expf--( s 2 +7 0S 2 + S )j [] + 9 exp 



n=l 



for s G C. 

Limited progress has been made on these conjectures. In the case of k being a 
nonnegative integer, the precise asymptotic results are known for k — uncondi- 
tionally, k — 1 under the assumption of the Riemann Hypothesis, and k = 2 up 



10 



PETER HUMPHRIES 



to correct order assuming the Riemann Hypothesis. Moreover, recent conditional 
results have determined the order of Jk(T) up to multiplication by an error term 
of size exp(c log log Tj log log log T) . 

Theorem 3.6 (Milinovich-Ng Q15], Milinovich [IB]). Assume RH, and suppose that 
k is a positive integer. Then for each k, there is an absolute constant c > such 
that 

log log T 



T(logT)( fe+1 ) « J fc (T)«r(logT)( fe+1 ) exp 



log log log T 



In the case of negative powers, which is of most relevance to us, much less 
progress has been made. Indeed, the only accurate bound is a conditional result on 
the lower bound on the order of J_i(T). 

Theorem 3.7 (Gonek [7]). Assume RH and that all of the zeroes o/£(s) are simple. 
Then 

(10) J_i(T)>T. 

Observe that this bound is consistent with the asymptotic behaviour predicted 
in Conjecture 13.51 For J_ 1 / 2 (T), there is also a lower bound, but Conjecture 13.51 
suggests that this underestimates the growth of J_i/ 2 {T) by a factor of (logT) 1 / 4 . 

Theorem 3.8 (Garaev-Sankaranarayanan [jx). Unconditionally, we have that 

(11) J_ 1/2 (T)»T. 

For our applications, the lower bound (|10j) is not of any use; it is an upper bound 
that we require. Assuming the Riemann Hypothesis and the simplicity of the zeroes 
of C( s )i h can be shown that J_i(T) <C T 2+£ for every e > 0; however, this bound 
is still not strict enough for our purposes. We must instead assume the following 
conjecture. 



Conjecture 3.9. We have that 



1 



0<7<T 

Note that this implies that the zeroes of the Riemann zeta function are all simple. 
In conjunction with (|10[) . this conjecture shows that 

J_i(T)xT, 

while the stronger conjecture ([9]) implies that 

j_ l(T ) ~ -It. 

7T 

However, we do not require this stronger estimate in our applications. We also note 
that the assumption J_i(T) <C T and the Cauchy-Schwarz inequality, along with 
the asymptotic ((U), show that 

(12) J-i/2(T) « T(logT) 1 / 2 . 

Conjecture 13.51 suggests that this overestimates the growth of J_ 1 / 2 (T) by a factor 
of (logT) 1 ^. 

The hypothesis J_i(T) <C T is used by Ng [24] in applications concerning the 
summatory function of the Mbbius function, which involves sums of the form 

y - J — 
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With weighted sums of the Liouville function, however, we require estimates on 
sums of the form 

IC(2p)| 



E 



. T \P-0\W{P)\ 

Nevertheless, it is simple to transfer from one bound to the other via the estimate 
(O of Littlewood. 



Lemma 3.10 (cf. 
1/2. Then 

(13) 
(14) 
(15) 
(16) 



Lemma 1]). Assume RH and J_i(T) <C T , and let < a < 



E 

0<7<T 



IC(2p)| 



|p-«l|C'(p)l 



< (log Tfl 2 loglogT, 



E 



IC(2p)| s 



T<7<2T 



(Ip-«IIC'(p)I) ; 



E 

0< 7 <T 

E 

7>T 



K(2p)| 



(loglogT)- 
T 

logT 



|p-a||C'(p)| loglogT' 



IC(2p)| 5 



1 



(|P-«IIC'(P)I) 2 T(loglogT) 



2 ' 



In all cases, we may choose the implicit constant to be independent of a. 

Proof. The proof of the first and second estimates are essentially identical to the 
proof of [241 Lemma 1]: they follow by partial summation and Littlewood's estimate 
@, and, for the first estimate, the bound (IT21 . For the third estimate, we use (O, 
partial summation, the fact that the zero of Q(s) with least positive imaginary part 
satisfies 7 > 14, and (|lll) . so that 

T 



E 

0<7<T 



lC(2p)| 



> 



1 



|p-a||f(p)| loglogT 



t 



14 



J-l/*(t) 



t 2 



dt 



logT 



log log T ' 

Similarly, for the fourth estimate, (|7|). partial summation, and (jlOp show that 



E 

7>T 



IC(2p)| ; 



(Ip-«IIC'(p)I) : 



> 



> 



1 



(loglogT) 2 
1 



J_l(t) 



t 2 



J -lit) 
t 3 



dt 



T(loglogT) 2 - 

Throughout, the implicit constant may be chosen independently of a, as 
7 2 < \P 



■ 2 < \o - a\ 2 = (1/2 - a) 2 + 7 2 < 2 7 2 . 



□ 



It may seem strange that we assume the conjecture J_i(T) <C T instead of 
bounds with |£(2p)| involved. This is due to a lack of study of asymptotic bounds 
of sums over zeroes relating to the latter; while we have the precise conjecture (O 
of Hughes-Keating-O'Connell, no such conjecture for the sum 



0<7<T 



IC'(p)I 



21, 



exists, though we do note that Ng [531 §8-3] suggests that K-i(T) ~ T/2n. Thus 
it seems that the presence of \((2p)\~ 2 leads only to a change in the constant in the 
asymptotic for _ftT_i(T) in comparison to J_i(T). 
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4. An Explicit Expression for L a {x) 

Our goal in this section is to express L a (x) in terms of a sum over the nontrivial 
zeroes of C( s )i an< i use this explicit expression to create a limiting logarithmic 
distribution for L a {x)/x 1 t 2 ~ a . We must mention that our method is effective only 
when limited to the range < a < 1/2; that is, we exclude the case a = 1/2. 
Consequently, our results in SectionsHJ— [7]will focus only on the range < a < 1/2. 

Theorem 4.1 (Perron's Formula [HJ Theorem 5.1, Corollary 5.3]). Let f(n) be an 
arithmetic function whose associated Dirichlet series Y^Li f( n ) n ~ s has abscissa 
of absolute convergence a a € R. If Cq > max{<7 a ,0}, X > 1, T > 1, then the 
summatory function F(x) = Y^ n <x /( n ) * 5 9^ ven by 

-i i-aa+iT °° x s 

F ( x ) = ^ ^^-ds + E(x)+R(x,T), 

where E(x) — f{x)/2 if x G N and otherwise, and 

\f{n)\ 



R{x 



T)« V |/(n)|min(l,— — r l + — V 

) ^ ^ \J\ )\ \ T\x — n\\ T ^ n a ° 

x/2<n<2x k 1 1 J n=l 



n^x 

In particular, limj^oo R(x,T) = 0. 

Corollary 4.2. Let < a < 1/2. For x > 1, T > 1, and er = 1 - a + 1/ logx, we 
have that 

(17) La (x) = — -ds + E a (x)+R a (x,T), 

2m Jao-iT C{a + S) S 

where 

E a (x) = < 2x a 

I otherwise, 

and 

, „. 1 x 1 ~ a losx 
R a (x,T)«- + ^-i-. 

Moreover, liniT_>. 00 R a {x,T) = 0. 

Proof. We take /(n) = \(n)/n a . To estimate the error term, we note that for 

(To > 1 — Of) 



*a(*.r)< E i min { 1 '^n} + 



x/2<n<2x 
n^x 



x<*°((ao+a) 
T 



For this sum, we replace the minimum by its first member when n is nearest to x, 
and by its second member for all other n, and hence 

1 f x 1 1 x 1_a logx 



— min 1 1 , 
n Q 1 



z/2<n<2a; 



Tlx — n\ \ ' x a T 



We then note that C( <T o) < 2/( CT o — 1) for do > 1, and hence for x > 1, T > 1, 

„ . _ 1 a; 1 "" log a; x 170 

X a 1 1 ((To + Ct — 1) 

Choosing oo = 1 — a + 1/ logo; yields the result. □ 



THE DISTRIBUTION OF L Q (x) AND POLYA'S CONJECTURE 



13 



The importance of this expression is that we can modify this integral by compar- 
ing it with integrals over certain closed curves in the complex plane. By Cauchy's 
residue theorem, this will allow us to express L a (x) in terms of residues of the 
integrand in f| 1 T[) . In order to do so, however, we must bound the values of 
C(2(a + s))/C(a + s) along this curve, for which we require the following results. 

Lemma 4.3 ([21, Corollary 10.5, Theorem 13.18, Theorem 13.23]). Assume RH. 
Let s — a + it with \t\ > 1. Then for all e > 0, we have that 



(18) C(ff + **)« 



t l/2-a+e i/0< CT <l/2, 

t e if a > 1/2, 



where the implied constant is dependent only on e, and for fixed small 8 > 0, 
1 fi-l/3-Krfe if Q < a < 1/2 - 8 , 

(19) <g- I 1 — 1 

v ' ((cr + it) |i s if a > 1/2 + 8, 

where the implied constant is dependent on 8 and e. 

Lemma 4.4 ([21] Theorem 13.23]). Assume RH. There exists a sequence T — 
{T v }f =l with v < T v < v + 1 such that for all e > and < a < 2, 

(20) * « T%, 

C(cr + lT v ) 

and the implied constant is dependent only on e. 

By employing these estimates, we are able to determine our explicit expression 
for L a (x) with an adequately small error term. 

Theorem 4.5 (cf. g], [HI Equation (4)], [MJ Lemma 4]). Assume RH and that all 
of the zeroes of £(s) are simple, and let < a < 1/2. Then for T v G T and x > 1, 
we have that 

(21) La ^ x)= (l-2a)ai/2) + ^ T f(p) X p-l + Ea{x) + UX) + fl"fo T «)' 
where for arbitrary small < e < 1/2 — a, 

i r +Q+io ° c(2 S ) x s , 

ia(a?) = ■ a / "77-^ as, 

27rix a J e+a ^ loo C(s) s - Q 



and 



R a {x,T v ) < — + , 



x Q r„ r,|- £ iogx 

wii/i i/ie implied constant dependent on e and a. Moreover, lim„_ s . 00 R a (x,T v ) = 0. 
Note that 

^ = -0.6847652.... 

It is the presence of the negative term x 1 / 2_Q /((l — 2a)£(l/2)) in (j2"Tj) that leads 
to the negative bias of L a (x). 



Proof. By Corollary 14. 2 1 we have that 

1 r° +iT C(2(a + s)) x s , . , ^ / 1 
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for x > 1 and T > 1, where do = 1 ~ a + 1/ logx. Now 

i r o+lT c(2( Q; + s))x s , 

as 



i / c(2s) x s , i r i+a - iT C(2s) x s , 

as / —, , ds 



2mx a J Ca C(s) s-a 2irix a J ai+a+lT ((s) s-a 

ds, 



2irix a yJao+a+iT J ai+a-iT J C( s ) S — a 

where < a\ — e < 1/2 — a, and C a denotes the boundary of the rectangle with 
vertices oo + a — iT, <tq + a + iT, o\ + a + iT, o\ + a — iT. 

The singularities inside C of this integrand occur at s = 1/2 and at the nontrivial 
zeroes of the Riemann zeta function with imaginary part bounded above and below 
by T and —T respectively. By Cauchy's residue theorem, we therefore have that 

1 I C(2s) x s _ x^ 2 - a C{2p) X P- a 



2<Kix<* Jc C(s) s-a (1 - 2a)C(l/2) \y\<T C'(p) P~ <* 

On the other hand, 

1 r +a ~ iT ^s) « ds=Ia{x) _^(r +a+i ~mj?L ds 



2mx a J ai+a+lT C(«) s-a irix a \J ai+a+lT ((s) s - a 

and 

1 / f + * Kr « rao+cx-iT v \ £, 2 s x s 

' ' ' 1 as 



2irix a yj ao+a+lTv J ai + a -tT v J C( s ) s-a 

7ra;Q \J<y l+a +tT v C(s) s-a J 
For the former, we use (|T8|) and (fT9|) to see that for < a\ + a < 1/2 and \t\ > 1, 

C ( 2 ( CT1 + a + it)) « t l/2-2(ai+a)4*/3 1 <<; r l/2 +ffI +a+ S /3 

C(ci + a + it) 

and hence 

— ( r i+Q+jo ° cgf) ds \ <<; ^ r t -i- [ai+a)+ 2e/z dt 

mx a \J ai+a+iT C(s) s-a J J T 

x e 



For the latter, we have by ([HI) and (HOI) that if s = a + iT with T e T; that is, 
T = T v for some u, then for <7i + a < er < 1/4, 

C(2( ( r + *T,))«y„ 1 / 2 - 2 -+ £ , * « y, 

whereas for 1/4 < ct < <tq + a, 

C(2(a + iT v )) « T-/ 2 , * « T^J\ 

C(cr + ^T U ) 
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rri— l/2+2e /"1/4 /th— 1+e /-cro+a 

< — / T~ 2 °x a da + -2 / ^ da 



(Ti+Q X J 1/4 



^,1/4— a x 1 ~ a 



Tl 12 Tl- e \o%x 

Combining all these estimates yields the result. □ 

Taking the limit as v tends to infinity in (|2ip . so as to eliminate the error term, 
we obtain a closed- form expression for L a (x) . 

Corollary 4.6. Assume RH and that all of the zeroes of £(s) are simple, and let 
< a < 1/2. For all x >1, we have that 

L a {x) = xl/2 ~° + lim 2jft ( C ^ P l XP ~ ]+E a (x)+I a (x). 
(1 - 2a)C(l/2) v-yoo \ 0< ^ n C'(p) P-a| 

Here we have used the fact that 



and that if p is a zero of C( s ); then so is p. 

Though this expression for L a (x) is remarkable in its simplicity, the earlier ex- 
pression (I21j) in terms of x and T turns out to be more useful for applications. 
Unfortunately, this expression is somewhat restrictive, in the sense that we require 
T to be a member of the sequence {T^}^-^ We can remove this restriction by using 
the hypothesis J_i(T) <C T. Firstly, however, we determine bounds for I a (x). 

We define the sequence {c(n)}^ =1 as being the coefficients of the Dirichlet series 
for ((2s — l)/£(s), and we denote by C(x), S(x) the Fresnel integrals 

C(x)= f cos(^-\ dt, S(x)= [ X sm(^] dt. 



In particular, we have that 



n— 1 x 7 x 

where the first estimate holds from the absolute convergence of the Dirichlet series 
for £(2s — 1)/C(s) for 3?(s) > 1, while the latter two estimates are proved in [351 
§16.56, Equations (3)-(8)]. 

Lemma 4.7 (Fawaz [4j Theorem 2]). Assume RH. Let 



1 ((2s) 



I(x)=I (x) = — T7^T ds 
/or < fii < 1/2 with o~± independent of x. Then 

oo , . 

(22) I(x) = l + 2^^(C( v / ^) + -5(Vra)-l). 

n=l n 

In particular, I(x) is independent of o\, with the bounds 

(23) /(*) = 1 + 0(4=1. / (-l=° / ' 



xl \ x 



1/2-e 
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for any < e < 1/2 as x tends to infinity. 
The last estimate holds as 

\s((s)\ 1 1 x^ 

as x tends to infinity, and we may take o~\ = 1/2 — e for any < e < 1/2. 
We must also determine bounds for 

1 C(2s) x s 
W) = ^— « / 7T1 rfs 









< I 







where < ci < 1/2 — a. We note that 

1 1 



s — a s s(s — a) 

and hence that 

I ( X ) = *M + -2L_ / CTl+Q+i °° ^fl_^ ds 

QW x« 2mx a J ai+a _ ioo CO) 8(a -a) 
On the other hand, we observe that for any u > 0, 



i+« 2iriJ ai+a _ loo C(s) a 

and so by integrating over u from to a; and interchanging the order of integration, 
which is justified by the estimates on I(u) in Lemma 14.71 

x I(u) , 1 /"i +«*+*» ((2s) x s ~ a , 

UU = / „, ; ; ds 



for all x > 0. Thus 



T , . /(s) T J(u) J 



In conjunction with the estimates on I(u) in Lemma 14.71 we are therefore able to 
bound I a (x). 

Lemma 4.8 (cf. 4] Theorem 6]). Assume RH, and let < a < 1/2. Then 



I a {x) = a I 4S dw + ' 



i l+a \ x l/2+a 



as x tends to infinity. 



Corollary 4.9 (cf. [2H Lemma 5]). Assume RH and J-i(T) < T, and let < 
a < 1/2. Then for all T > 1 and x > 1, we have that 

T l/2-a f(2rt) r p ~" 

where for arbitrary small < £ < 1/2 — a, 

. „. :r 1_Q: loex x 1_Q 

(25) i? Q (x,T)<l + 



T I 11 -* logs' 

Proof. By ([2T|l . we have that 

Lq(x) = (l-2a)C(l/2) + ^ + ^ + Iaix) + R ^ T ^ 
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where {T v }'%L l is a sequence satisfying v < T v < v + 1. We first deal with E a (x) 
and I a {x): these are both bounded by a constant. Next, for T > 1 with v < T v < 
T < v + 1 , we have that 

(! - 2 «K( V2) C'(P) P ~ « T ^ <T C'(p) P - a + 

with R a (x,T v ) now as in ((25|) . By the Cauchy-Schwarz inequality, (fl4|. and ([5]), 
we have that 

1/2 / \ 1/2 

IC(2p)| 2 



C'(p) P — a 



, t (Ip-«||C'(p)|) 2 




1/2 

a; x /2-« (log T) 1 / 2 log log T 



T 

and it remains to note that this error term is dominated by the other error terms. 

□ 

5. The Existence of a Limiting Logarithmic Distribution 

The goal of the next three sections is to prove the following central theorem 
concerning L a (x)/x 1 ^ 2 ^ a . 

Theorem 5.1 (cf. [H], [26]). Assume RH, LI, and J_i(T) < T, and let < a < 
1/2. TTien the function L a (x) / x x / 2 ~ a has a limiting logarithmic distribution. That 
is, there exists a probability measure v a on R such that 

lim 1 / — = f Q (S) 

A^oologX J a; 

{xe[i,x]-.L a (x)/x 1 / 2 -"eB} 

for every Borel set BcM whose boundary has Lebesgue measure zero. Furthermore, 
the mean and median of v a are equal and given by 

1 

V"*- (l-2a)C(l/2)' 

ioMe t/ie variance of v a is 

IC(2p)| 2 



. , (Ip-«IIC'(p)I) 2 ' 

Taking = (— oo,0] and using the fact that l/£(l/2) < yields the following 
corollary, which gives a more quantitative description of the negative bias of L a (x). 

Corollary 5.2. Assume RH, LI, and J-\{T) < T, and let < a < 1/2. ITien 

(26) i < S(P a ) < 1. 

We perhaps ought to justify why we assume the three conjectures in Theorem 
15.11 It ought to be clear by now that these three conjectures have significant sway 
on the behaviour of L a (x). Theorem 12.61 shows that, at the very least, violations 
of the Riemann Hypothesis lead to a somewhat quantitative resolution of Polya's 
conjecture. As far as the Linear Independence Hypothesis goes, Martin and Ng [TS], 
working with limiting distributions related to prime number races, claim that such 
limiting distributions exist under significantly weaker conditions. More precisely, 
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they require only the existence of some e > such that for each sufficiently large T, 
there exist at least eTj logT nontrivial zeroes of ((s) with imaginary parts positive 
and bounded by T such that these imaginary parts satisfy no linear relation over 
the rationals. As asymptotically there are (l/27r)TlogT nontrivial zeroes of £(s) 
with positive imaginary part bounded above by T, this suggests we only require a 
comparatively sparse set of zeroes of £(s) to have linearly independent imaginary 
parts. Finally, as for the assumption that J_i(T) <C T, we shall see in Lemma l5l)l its 
key application towards Theorem l5.ll In this case, it certainly seems possible to rely 
on slightly weaker assumptions, but it is not immediately clear which assumptions 
would suffice; cf. [23J pp. 137-138]. 

Our starting point for proving Theorem 15.11 is the explicit expression (|24[) for 
L a (x). By this and using the fact that x p ~ a — ajV^-o+n under the Riemann 
Hypothesis, we observe that for x > 1 and 1 < T < X we can write 



where 



|t^ = 4 t) (-)+4 t) (-) ) 



(l-2a)C(l/2) ^ C'{P)P- 
and 

(27) e^(x) = J2 - + 



with 



R a (x,X) < 



T<| 7 |<* 

1 \fx log x 



x 1 / 2 -" X X^logx 
for arbitrary small e > 0. This decomposition of L a (x)/x 1 / 2 ~ a into two parts, 
Ea (x) and e a (x), is crucial in creating a limiting distribution for L a (x) / x l ' 2 ~ a . 
Our error part e a (x) is chosen such that its logarithmic mean square is suitably 
small; that is, the quantity 

! fX \e^(x)\ 2 — 



logX J, 

is uniformly bounded in X and tends to zero as T tends to infinity, as we shall see 
in Lemma T5. 61 

Our first step in constructing our limiting distribution is the following more 
general result. 

Lemma 5.3 (Kronecker-Weyl) . Let ti,...,t n be arbitrary real numbers. Then the 
topological closure H in the n-torus T™ of the set 

H = { (e 27 " tiy , . . . , e 27rit " y ) eT":yei} 

is an r- dimensional subtorus o/T", where < r < n is the dimension over Q of 
the span of t±, . . . ,t n . Moreover, for any continuous function g : T™ — > C, we have 
that 



Jim I [ g(e 2 ^y,...,e 2 ^y) dy = [ g(z)d^ H (z), 

'0 J H 



F->oo Y 



where hh is the normalised Haar measure on H . 

Lemma 5.4 (cf. [2H Lemma 8], [23 Lemma 2.3]). Assume RH and J-i(T) < T, 
and let < a < 1/2. For each T > 1, t/iere exists a probability measure v a ,T on M 

/(x) dv a , T {x) 



lim .J- / /f^rw) - = / 
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for all continuous functions / onE. 

The proof is essentially identical to the proof of Lemma 8] ; we include the 
details for further calculations. 

Proof. We let N — N(T) be the number of zeroes of £(s) with positive imaginary 
parts at most T; we denote these imaginary parts by 71, ... , 7^. Then by Lemma 
15.31 with t\ = 7z/27T, there exists a subtorus H C T N satisfying 

lim I [ g(e i ^,...,^y) dy = [ g(z)d m (z) 

for every continuous function g on T w , where fijj is the normalised Haar measure 
on H. We now define the probability measure v a ,T on R by 

i/«,t(S) =Mh(5) 

for each Borel set Bel, where 



B = I (21, . . . ,z N ) 
with 

(28) 1 ■ « 1 + 2i7 '» 



(l-2o)C(l/2)' (l/2-a + i 7 i)C'(l/2 + i7l) 

The function /i Q + 23? (^J2b=i °a,izi*j is continuous on H, so i? is a Borel set in H, 
and v a ,T is a probability measure as /in is the normalised Haar measure on H. Now 
if / is a bounded continuous function on R, we define the function g{z\, . . . , zjv) on 
the iV-torus by 



g(zi, . . . , z N ) = f {^i a + 23R: &a,;^ 



so that g is continuous on T N with 

/(^i T) (e y )) =g(e^y,...,e^y). 

Hence by Lemma IOI 

f(x)dv a>T (x)= / g(z 1 ,...,z N )d^ H {zi 1 -.-,z N ) 



H 



1 r 

= lim — / g(e niv 

(29) 



dy 



lim 

y-s-oo Y 



U f{E£He*))dy 



a->co log A Ji V /a; 
as required. □ 

Theorem 5.5 (cf. [22 Theorem 2], [13 Theorem 1.1]). Assume and J-i(T) < 
T, and Ze£ < a < 1/2. Then L a (x)/x 1 ^ 2 ~ a has a limiting logarithmic distribution 
v a on R. That is, there exists a probability measure v a on R such that 

Uni _I_ f x f(I^l) *L = r !{x)dVa{x) 

for all bounded continuous functions f on R. 
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We omit the details of the proof; it is essentially identical to the proof of [2"H 
Theorem 2]. The major change from this proof is that we require the following 
estimate on e a (x). 

Lemma 5.6 (cf. [2H Lemma 10]). Assume RH and J-i(T) < T, and let < a < 
1/2. Then 



lim 



1 



x 



,(T) 



dx logT(loglogT) z 



xA'SologX J 1 '" a K ~" x ~ TV4 
The proof of this estimate follows easily from the following bound. 

Lemma 5.7 (cf. [24j Lemma 6]). Assume RH and J_i(T) <C T, and let < a < 
1/2. T/ierc /or Z > and T < X, 

2 

C(2p) ^ 



E 

T<| 7 |<X 



C(p) p-ot 



dx logT(loglogT) 2 
x ^ Ti/4 



Proof. The proof is essentially identical to the proof of [24l Lemma 6], where the 
estimate 

zZ 



E 



i 



logT 
— <C — - — 

a: TV* 



is proved. The replacement of p by p — a in the denominator does not alter the 
proof at all, while we may use the estimate ([5]) to control the C(2p) term in the 
numerator, which upon mimicking Ng's proof leads to the additional (log logT) 2 
term on the right-hand side. □ 

6. An Explicit Formula for 

In Theorem 15.51 we may use Urysohn's lemma to show that the same result 
holds with / the characteristic function of a Borel set B C K whose boundary has 
^ Q -measure zero. We would like to take B = (— oo, 0] in order to prove the existence 
of the logarithmic density of the set P a — {x £ [1, oo) : L a (x) < 0}. Unfortunately, 
we do not know that {0} has ^-measure zero; indeed, we know very little about 
the properties of v a . If v a is absolutely continuous with respect to the Lebesgue 
measure — that is, if dv a (x) = ip a (x) dx for some nonnegative Lebesgue- integrable 
function ip a — then v a must be atomless, and the existence of this logarithmic 
density will follow. Without additional assumptions, however, it does not seem 
possible to prove that this is indeed the case. 

Nevertheless, assuming certain additional conjectures allows us to derive an ex- 
plicit formula for the Fourier transform of v a , and with this we may show that 
v a is absolutely continuous with respect to the Lebesgue measure. We assume the 
Linear Independence Hypothesis, namely that the positive imaginary parts of the 
nontrivial zeroes of the Riemann zeta function are linearly independent over the 
rational numbers; this allows simpler computations when utilising the construction 
of v a via Lcmma l5.3l The ensuing expression for t% involves an infinite product of 
Bessel functions, and so we must first recall certain properties of such functions. 



Lemma 6.1. Let 



w = E4^* 2j 

3=0 KJ '> 



be the Bessel function of the first kind of order zero, and let 

^ x 2 ' 
Io{x) = J (ix)=}^ tfjjjvf 



3=0 
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be the modified Bessel function of the first kind of order zero. Then we have the 
identities 

(30) J (x) = f e lxcos{27,9) d9, 

Jo 

(31) I (x) = [ e xcos{2 * e) d6, 

Jo 

and the bounds 

(32) | J (a?) | < min 

(33) \I (x)\ < e^/ 4 
for all ieR. 

We note that one would usually write J (x) to denote the Bessel function of the 
first kind of order zero; we instead use the notation Jo (a;) so as to avoid confusion 
with the discrete moments Jfc(T) = J2o<-y<T IC'(p)| 2fc of the Riemann zeta function. 
Similarly, it is more customary to write Iq (x) to denote the modified Bessel function 
of order zero, but this coincides with our notation for the integral 




Proof. The identity (l3U)l is, after an appropriate change of variables, [29, §3.3 Equa- 
tion (6)], and then replacing ix by x and using the periodicity of the integrand yields 
the identity (l3Tj) . The triangle inequality thereby implies the bound |Jo(^)| < 1- 
We therefore need only prove the second bound on | Jo(x)\ for |x| > 3/4. By [29l 
§7.3 Equation (1), §7.31 Equations (l)-(2)], we have that for x > 0, 

Jo(x) = {p{ x ) cos ~ ^) + Q( x ) sin ( x - ^) ) 

with 

o<p(x)<i, o<g(x)<^. 

Noting that | cos (a; — vr/4)| < 1 and | sin(x — 7r/4)| < x/2 for x > 3/4, we obtain 

l J ^l^( 1+ l^)< 

for x > 3/4, and the bound (1321) follows by noting that Jo{x) is an even function. 
Finally, the bound © is Hi §3 Equation (2)]. □ 

Theorem 6.2 (cf. [24, Corollary 1], [26, §3.1]). Assume RH, LI, and J_i(T) < T, 
and let < a < 1/2. Then the Fourier transform i^(£) = L e~ l ^ x dv a (x) of v a is 
given by 

* \ TT 7 ( 2|C(2p)|e 



|p-a||C'(p)l 



(34) ^ )= ^(- (l-2a1c(l/2) )n/° 

where Jq (x) is the Bessel function of the first kind of order zero. 

Proof. If the positive imaginary parts of the Riemann zeta function are linearly 
independent over the rational numbers, then by Lemma 15.31 for any TV = N(T) 
the topological closure H of the set { (e^ iy ', . . . , e^ NV ) € T N : y € K} is all of T N . 
Thus the normalised Haar measure /in on H is the normalised Lebesgue measure 
dz\ ■ ■ ■ dzjy, and so by (|2"9")l with \i ai b a ^, 1 < I < N as in (f2"5)h 




f(x) dv a , T {x) = / / I fx a + 25ft [} b a izi dzi---dz 



5JV 
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for all bounded continuous functions / : K — > ML Taking f(x) = e l * x , we see that 
CQr(0 = / exp ~ifi a £, - 2i£5ft V" b ai izi dz 1 ■ ■ ■ dz N 



J exp ^-ifi a £ - 2i£5i b ot,lZl^J ^ 

e^TT / exp(-2i^(b a , ie 2 ™ 9 ')) d9i 
1=1 Jo 

N i 

e -i^Tl / exp (-2|6 Oi ,|i£coB(27r(0, +&»,,))) dflj 
i=i Jo 

e v«eTT / e jq>(2|& a> i|i£cos(27T0 I )) rf^ 



JV 



e- i ^JJj (2|6 a ,ilO- 



i=i 



Here we have set /3 Qj ; = arg(6 aj ;)/27r and used the periodicity of the integrand and 
the identity (f3T)|). It then follows by the weak convergence of u a> T to v a that for 
each £ e K, 



f a (£) = lim v a ,r{Cj 

T— >oo 

r 1 l m o exp (-a-2lWi/2)j II ■% 



Attt/' 2|C(1 + 2 J7; )|£ 



t^oo ^ (l-2a)C(l/2)7 11 " u V|l/2-a + i 7 i||C'(l/2 + n/)l 



exp 



^ Wr ( 2|C(2 P )|£ v 



(l-2a)C(l/2); 11 u V|p-a||C'(p)| 



Corollary 6.3. Assume RH, LI, and J_i(T) < T, and let < a < 1/2. TTie 
mean /z a and variance c 2 of v a are given by 

1 



Ma 



(i-2 a )c(i/2r 



2 v |C(2p)| 2 

a " ^ (Ip-«IIC'(p)I) 2 - 

Proof. As Jo(0) = 1 and lim/-^ 6 Q! ; = 0, we have that 

log J (2|6 Q ,,|0 = -\b a ,i\ 2 e + O (|6 Q ,/| 2 £ 4 ) 

for all sufficiently small £, uniformly in I. Here we have used the Taylor series for 
Jq(x) and the fact that l&a.zl 2 - 7 <C |6 a ^ | 2 for any j > 1. Consequently, 

oo 

log ^(o = ^ - Ku\ 2 e + o(e 4 ) 

!=1 

in a sufficiently small neighbourhood of the origin; we note that J_i(T) -C T 
ensures that the coefficient of £ 2 is finite. We recall that log (£) is the cumulant- 
generating function of z^ Q with cumulants Kj given by 

oo 

io g ^(o = E^f(ie) i . 

As Ki is the mean of ^ a and H2 is the variance, we obtain the result. □ 
The bound (f52"| on Jq(x) allows us to prove that decays rapidly. 
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Lemma 6.4 (cf. (5J Lemma 2.1]). For all e > 0, there exist positive constants j3%, /3a 
such that for all £ £ K, 

(35) Khe-W**. 
Proof. By flM|) and we have that 

JV(T) 



1^(01 <n - i^^W)<n 



/ 3|p-a||C(p)| 
8|C(2p)||£| ' 

for any T > 1. Now by © and © and the fact that \p - a\ -C 7, 

n«M« o n^p(.o— ^ + .o 6 .o gl o g7 ) 

logT 



<exp^V(T) ^logT + c loglogT 
for c = c + e for any e > 0, while 

JV(T) 



and hence 



K(0l<<exp (^) lo6 (_L Texp (^ 

Taking T 1+E = |£| and recalling by g]) that iV(T) « TlogT yields the result. □ 
We are now in a position to prove Theorem 15. II 



Proof of Theorem I5.it The bound (|35[) implies that v a is a Lebesgue-integrable 
function, and hence that the inverse Fourier transform 

2tt J r 

exists and satisfies ipa — Va\ here ip a is a continuous Lebesgue-integrable function 
vanishing at infinity. So is the Fourier transform of the measure ip a (x) dx, and 
hence by the uniqueness of the Fourier transform, v a (B) = J B ip a (x) dx for every 
Borel set B C M. In particular, v a is absolutely continuous with respect to the 
Lebesgue measure on M, and so by Theorem 15.51 

A^oologJf 7 x 

for every Borel set BcM whose boundary has Lebesgue measure zero. 
Moreover, via Fourier inversion we have that 

((l-2a) C (l/2) + *) = h L m ° XP ((l-2a)Cd/2) + *) f ) * 

1 /n 7 f 2|c(2/?)le Wrf/ 
-^AH/^Ip-.IIC^iJ 6 * 

Now Jo(a;), and hence ELyX) "'o (2|C(2p)|£/|p — a IIC'(/°)l)! is an even function, and 
so i/j a (x) must be symmetric about x — 1/((1 — 2a)C(l/2)). That is, 

1 

Mq " (l-2a)C(l/2) 

is the median of v a . □ 
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It is worth noting that we may view the limiting logarithmic distribution v a of 
L a (x)/x 1 ^ 2 ^ a from a probabilistic point of view, namely that v a is the distribution 
of a certain random variable X a on R. More precisely, for each positive integer 
k, let Xk be a random variable distributed on the interval [0, 1] with the sine 
distribution, and suppose that the collection {Xk} is independent. Let /j, be a 
constant random variable, and let {rk} be a sequence of positive real numbers 
satisfying Ylk=i T \ < 00 • For each positive integer n, we then define the random 
variable 



Then X n converges in distribution to a random variable 



oo 

-X" = ^ + y"VfcX fc ; 
fc=i 

in fact, X n converges almost surely and in mean square to X . The fact that each 
Xk has the sine distribution on [0, 1] implies that the characteristic function ipx h (t) 
of Xk is 

<p Xk (t)=E(e itx *)= J (t), 

and hence that 

oo 

<Px(t)=E(e itx )=e i » t ]lJo(r k t). 

k=l 

Equivalently, the Fourier transform vx(£) = L e~ l ^ x dvx{x) of the probability 
measure vx on K given by vx{B) = F(X e £?) for each Borel set 5cl, where P 
is the uniform measure on [0, 1] N , is given by 

oo 

fe=i 

So for < a < 1/2, we may take 

1 

A* = Ma = 

(36) r fc = r Qj7 = 



(l-2a)C(l/2)' 
2|C(2p)| 



"■ 7 iP-«nc»r 

for = 1/2 + £7 with 7 = jk > 0, where we put the positive imaginary parts jk of 
the zeroes of £(s) in increasing order. The assumption J_i(T) <C T ensures that 
X/7>o rct >7 2 ^ 00 ■ t ne uniqueness of the Fourier transform of a measure, we 
conclude that v a is equal to the distribution v Xa of the random variable 

( } a (1 - 2a)C(l/2) + 2 ^ |p - «||C(P)I 7 ' 

where each X y is a random variable distributed in [0, 1] with the sine distribution, 
and the collection {X 7 } is independent. 



7. Bounds on S(P a ) 

Ultimately, one would aim to compute the logarithmic density S(P a ) of P a = 
{x € [l,oo) : L a (x) < 0} to some adequate precision; that is, to obtain a precise 
numerical value of z/ Q ((— 00, 0]) with rigorous error bounds under the hypotheses of 
Theorem 15.11 This has been achieved for measures relating to prime number races 
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by Rubinstein and Sarnak in [261 §4], though adapting their methods for our case 
would require knowing the exact value of the variance 



(38) o*=2J2 



|C(2p)| 2 



_ , (Ip-«IIC'(p)I) 2 - 

Unfortunately, this does not seem possible; unconditionally it is not even known if 
this infinite sum converges, though numerical evidence certainly seems to suggest 
that this is the case (see (|4"2"jl ). 

A simpler aspiration than computing 5(P a ) explicitly is to find tighter bounds 
on S(P a ) than those in (j2"r?)) . In particular, we would like to prove that strict 
inequality occurs — that is, that 1/2 < 6(P a ) < 1 — so that we may say that 
L a (x) is indeed negative more frequently than it is positive, but nevertheless it is 
positive a significant portion of the time (in the sense of logarithmic density). One 
method of proving these estimates would be to show that 

(39) 0< M(a^,o)) < i 

Following the methods of Feuerverger and Martin 5, Lemma 2.1], if we were able 
to show that < Pie'^ for some Pi, @2 > and for all 5 e 1, then a 

Paley- Wiener-type theorem would allow us to conclude that the probability density 
function ip a of v a extends to a holomorphic function in the strip {z £ C : |3(z)| < 
$2}- As the zeroes of nonzero holomorphic functions cannot have an accumulation 
point, tp must be nonvanishing on open sets of R, which would yield the desired 
estimates. Unfortunately, the bound on v2(£,) obtained in Lemma WM is insufficient 
to conclude this, and the methods used for proving this lemma do not seem to be 
able to yield the required sharper estimate. 

Another approach towards yielding information about S(P a ) is via bounds for 
the tails of v a . In [2H Corollary 12], Ng proves bounds of the form 



exp( 



-exp(ciU 4/5 )) < v(\V,oo)) < exp(-exp(c 2 U 4/5 )) 



for some absolute constants C\,C2 > 0. Here v is the limiting logarithmic distri- 
bution of M(x) = XitKif'Wi the summatory function of the Mobius function, 
and the proof is conditional on the Riemann Hypothesis, the Linear Independence 
Hypothesis, and that 

^ ' -(logT) 5 / 4 and ^ ' ' 



Q ^ <T \pC(p)\ y ' ^ t H'{p)? r 

A similar, albeit somewhat weaker, result holds with regards to the limiting loga- 
rithmic distribution of L a (x)/x 1 ^ 2 ^ a . This relies on the following result of Mont- 
gomery. 

Proposition 7.1 (Montgomery 20 J. Let {Xk} be an independent collection of 
random variables with the sine distribution on [0,1]. Let /i be a constant random 
variable, and let {r^} be a sequence of positive real numbers satisfying J2T=i r 1 < 
00. Then the random variable 

00 

X = pL + ^ r k X k 
fe=l 

has moment- generating function 

00 

M x (t) =E(e iX ) =e i » t l[T (r k t), 

k=l 
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where Iq{x) is the modified Bessel function of the first kind of order zero. Further- 
more, we have the following bound on the tail of the distribution of X: 

F(x>^ + 2j2r k ) >2- 40 exp(-100^r fc > ) ( £ r{] 

V fe=l / V Vfc=l / \fc=n+l / 

Corollary 7.2 (cf. 24, §4.2]). Assume RH, LI, and J_i(T) < T, and let < a < 
1/2. Then for every e > 0, there exists an absolute constant c > independent of 
a such that all V > /j, a , 

(40) v a {[V, oo)) > exp (- exp (c(V - ^ a ) 1+e )) . 

Proof. From Proposition [7JTJ we have that for any T > 1, 



2 / \ — 1> 




X Q > Ma + 2 ^ r a , 7 > 2~ 40 exp -100 ^ 

0<7<T / \ yo<7<T 

with X a as in (J3JJ and r Qj7 as in (|36p . Equivalently, 
V IC(2p)| 

> I 50 ( 2 v lc(2p)l \ (2 V lc(2p)|S 

Now by (fT3"j| and ([TB I) . 



-1 



(%^w) 

with the implied constant independent of a. On the other hand, (IT5l) implies that 
there exists some absolute constant c > independent of a such that for sufficiently 
large T, 

V IC(2p)| > logT 
0< ^ T |p-a||C'(p)| " log log T - 

We let V — c log T j log log T, so that for any e > there exists an absolute constant 
c > independent of a such that 

Choosing c sufficiently large, we conclude that for any V > 0, 
([V" + /i Q , 00)) > exp (— exp 

Remark 7.3. Montgomery's theorem [20, §3 Theorem 1] as stated in Proposition 
17.11 actually requires that the sequence {r^} be monotonically nonincreasing with 
k and tending to zero; with — ^*a,7? 

the latter is certainly true, but the former 
is not. Nevertheless, this can be corrected by reordering these terms accordingly. 
Indeed, the crucial point is having the correct order of magnitude in the bounds for 
E < 7 <t r «,7 an d Zo<7<r r a..j ! an d reordering the terms by size certainly ensures 
this is the case. 
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As the absolute constant c in (PfOI is not given explicitly, this bound fails to 
clarify whether v a has any mass near its median. On the other hand, this lower 
bound on the tails of v a ensure that v a is not supported on some bounded interval, 
and hence that strict inequality holds on at least one side of (|39[) . In particular, we 
have proved the first half of Theorem 11.51 

Next, we study lower bounds for S(P a ). This involves determining upper bounds 
on the tails of v a . Our approach uses the two-sided Laplace transform method of 
Lamzouri [T3] , which is a simplification of a method of Montgomery [201 §3] . 

Proposition 7.4 (cf. |T3l Proposition 4.1]). For any V > /i a , we have the bound 
(41) v a (\V,oo))<exp' 



(V-fic 



Proof. The two-sided Laplace transform of v a , 

Aj(s) = / e~ sx dv a (x) 



is equal to Mx a {—s), the moment-generating function of the random variable X a , 
with X a as in (|37p . So by Proposition ^. H and the fact that Iq(x) is an even function, 

we note that the inequality (|3"3"|) on J (x) and the fact that is finite ensures that 
C a {s) is finite for all s£i By Chernoff's inequality, we therefore have that for 

V > (J, a , 

v a ([V,oo)) < e sV { e~ sx dv a {x) 



Applying the inequality (|3^|) . 

This inequality is minimised by choosing 

1 \ (ox- kcVH- 



v - 



(l-2a)C(l/2); V ^(IP-^IICW, 



which yields the result. □ 
By taking V — in (|4ip. we obtain the following precise lower bound on S(P a ). 
Corollary 7.5. For each < a < 1/2, 

<5(P Q ) > 1-exp f-4 

This does not quite prove that S(P a ) > 1/2; as we discussed earlier, the infinite 
sums defining the variances a 2 a are not even known to converge unconditionally, 
let alone have bounds, so we cannot convert the above bound into something more 
concrete. We must mention, however, that Richard Brent (personal communica- 
tion) has used the first 65 536 zeroes of ((s) to obtain a conjectured value of a 2 a 
when a = 0, namely 

(42) al ks 0.073219. 
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Together with Corollary 1 7. 5 1 this suggests that 

S(P )> 0.998345, 

so it seems likely that the set of counterexamples to Polya's conjecture has extremely 
small, albeit strictly positive, logarithmic density. 

The bound in Corollary 17.51 is easily understood in the limit as a tends to 1/2 
from below. Indeed, 

IC(2p)| 2 



i- ff " = 2 §(7icwir 

which is finite and positive under the assumption of J_i(T) <C T, while 

lim p 2 a = oo, 

a->l/2- 

and hence we may prove the second half of Theorem 11.51 
Corollary 7.6. Assume RH, LI, and J-i(T) < T. Then 

lim S(P a ) = 1. 

a-H/2- 

We observe that this result could be proved by using Chebyshev's inequality in 
place of (|4"Tj) . but the latter gives stronger bounds. On the other hand, using [201 
§3 Theorem 1] we may show that for every e > 0, there exists an absolute constant 
c > independent of a such that for every V 3> 

(43) M[V,oo)) <exp(-cxp(c(^-/i Q ) 2 / 3 - £ )) , 

but unlike ([4"Tj) . the constant c is not explicitly defined. Finally, if we combine (|4"5)) 
with (|4"u]) . we see that we have the bounds 



exp 



(- exp (ci(V - p a ) 1+£ )) < *a([V,oo)) < exp (- exp (c 2 (^ - M«) 2/3 ~ £ )) 



for absolute constants ci, c 2 > 0. If in place of the bound J_i(T) «Twe assume 
the stronger bounds 

y |C(2 P )| x(logr) 5/ 4 and y K(2P)I x 1 

then these bounds can be improved to 

exp (— exp (ci {V-p^y) < v a (\V,oo)) <cxp(-exp(c 2 (F-/i Q ) 4/5 )) 

for some absolute constants Ci, c% > 0; cf. [24l Corollary 12] . Based on bounds of this 
form, Ng gives a heuristic argument in |241 §4.3] suggesting that the correct maximal 
order of growth of M(x) is y/xi\og\og\ogx) b ^ , and a similar argument suggests 
that the correct maximal order of growth of L a {x) is x 1 / 2- " (log log log a;) 5 / 4 . 



8. The a = 1/2 Conjecture 

In this section, we prove Theorem 11.61 namely that the logarithmic density of 
{x G [l,oo) : L 1 / 2 (x) < 0} is equal to 1 assuming the Riemann Hypothesis and 
J_i(T) <C T. We begin by determining an explicit expression for Li/ 2 {x) in terms 
of a sum over the zeroes of ((s). In the range < a < 1/2, an explicit expression 
for L a (x) was found in Theorem 14.51 A simple modification of the proof of this 
theorem shows that a similar result holds for a = 1/2. 
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Theorem 8.1 (cf. 22, Equation (7)]). Assume RH and that all of the zeroes of 
£(s) are simple. Then for T v 6 T and x > 1, we have that 

\ogx 70 C'(l/2) V C(2p)^ 

(44) V 2C(l/2) + C(l/2) C(l/2) 2 ^ C'(P) <7 

+ #1/2 (a?) +J 1/2 (i) +-Ri/ 2 (a;,T„), 

where E 1 / 2 (x) = X(x) j (2-y/x) if x G N and otherwise, and for arbitrary small 
0<e<l/2, 

_J_ C(2a) z s , 



2niy/x J £ _ too C( s ) s - I/ 2 
and _ _ 

„ , ~ . 1 \/xlogx \fx 

\/x J« T£ 6 log a; 
luii/i the implied constant dependent on e. Moreover, lim^^oo R 1 / 2 (x, T v ) = 0. 

The key difference is that we have a double pole at s = 1/2 with 

C(2s) a"' 1 / 2 logx 70 C'(l/2) 

S =V2 C(s) s-1/2 2C(l/2) + C(l/2) C(l/2) 2 ' 
which is easily verified by the fact that 

C(s) = ^—+ 7o + 0(*-l) 
s — 1 

as s tends to 1 [2TJ Corollary 1.16]. 

Next, we must show that I\/ 2 {x) = 0(1). This is slightly different to Lemma 
14.81 as the bound (|2U1) is inadequate to show the convergence of 

However, the bound ([21?]) docs suffice to show that 

I(u) , 1 r +lo ° C(2s) X s - 1 / 2 , 1 [ e+i °° C(2s) 1 

an = - — / ; r-rrrds — - — / — — ; — as, 



I, n3/2 2xi J e _ loo C(a) *(* - 1/2) 2m 7 e _ loo C(«) s(a - 1/2) 
for all x > 1, and hence that for x > 1, 

t <\ ^K 1 r^h -l 1 r +to ° c(2«) i 

and this is <C 1 as a; tends to infinity. This allows us to mimic the proof of Corollary 
in order to obtain the following analogous result. 



Corollary 8.2. Assume RH and J-i(T) < T. Then for all T > 1 and x > 1, we 
have that 

where for arbitrary small < e < 1/2, 

i? 1/2 (*,T) « 1 + — ^— + Tl _ ElQgx 

Note that the constant terms in f|44[) have now been absorbed by the error term 
R 1/2 (x,T). 

Finally, we are able to prove Theorem 11.61 It suffices to prove the following 
proposition; Theorem 11.61 then follows as logo;/(2£(l/2)) is negative and grows 
faster than (log log x) 3 ^ 2 log log log x. 
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Proposition 8.3 (cf. [Ml Theorem 1 (ii)]). Assume RH and J-i(T) < T. Then 
for some sufficiently large j3 > 0, the set 

log a: 



"5*1/2 = s x G \e ,oo) 



Li/ 2 (%) 



2C(l/2) 



> /3(loglogx) 3 / 2 log log log; 



has logarithmic density zero. 

Proof. By Corollary for x > 1 and T > 1, 

logs ^ C(2p)^ 7 



£1/2 fc) = 



C(2p) x^ 

2C(l/2) ' ^ C'(P) *7 ' ^ C(p) h 

V ' ^ | 7 |<(logT) 4 S ' (logT) 4 <| 7 |<T s yF > ' 



E 



E 



01 



Vxlogx 
T 



for arbitrary small e > 0. By (fiUl) . 

C(2p) x^ 



E 



« E 



T^logi 

m P )\ 



4 ^ ?7 0< 7 <(logT) 4 7 ^ 



< (log log T) 3/2 log log log T. 



Thus if we restrict ourselves to the range T < x < eT, 
logs x C(2p)x 47 



£1/2 fc) 



E 



2C(l/2) ' ^ C'ip) il 

SV 7 ' (logT) 4 <| 7 |<T S V ' ' ' 



O ^ (log log x) 3 / 2 log log log x^) . 



Let C > be the implicit constant in the error term above. Then if a; G S'1/2 H 



E 



C(2p) x^ 



(logT) 4 <| 7 |<T 



C'(P) *7 



> 



£1/2(20 



log X 



2C(l/2) 

> (J3 — C) (log log a;) 3 / 2 log log log x 
and hence if (3 > G — 1, then 

C(2p) ar«T 



C(log log x) 3 / 2 log log log : 



E 



C'(p) «7 



> (log log x) 3 / 2 log log log X 

(logT) 4 <| 7 |<T 

for x € 5*1/2 H [T, eT]. By taking T = e k for any fc > 9, we see that if x G 
5*1/2 n [e fc ,e fc+1 ], then 

2 



1 



(logfc) 3 (loglogfc) 2 
Thus for any X > e 9 , 



E 



C(2p) 



rfx 



Liogxj 



< V 

/2n[l,X] x ^ 7s I/2 n[e*, e *+i] 21 



fc 4 <| 7 |<e 



<ix 



fc C'(p) «7 



> 1. 



< 



Liogxj 

E 

fc=9 



1 



(log fc) 3 (log log fc) 2 



E 

fc 4 <| 7 |<e fc 



C(2p) x* 



C(p) il 



dx 
x 



We may bound these integrals by applying Lemma 15.71 with T = fc 4 , X = Z = e k . 
Thus 

dx x -s 



L 



1 



s 1/2 n[i,x] x f^ g fc(logfc)< 



«1, 
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and hence 

1 f dx 

6{S 1/2 ) = lim / — = 0. □ 

x^oo \ogX J Sl/2 n[hX] x 

Finally, we mention that a modification of the heuristic argument of Ng that 
suggests that the correct order of growth of M{x) is -^(logloglogx) 5 / 4 yields a 
similar heuristic for the order of growth of 

Ll/2{X) " 2C072)' 

This leads us to suggest the following refinement of the a = 1/2 conjecture. 
Conjecture 8.4. As x tends to infinity, 

Acknowledgements. The author would like to thank Richard Brent for first sug- 
gesting this approach to Polya's conjecture as an undergraduate project, and for 
the many helpful discussions that followed. The author is also indebted to Tim 
Trudgian for his suggestion of possible extension of the author's results, and for the 
feedback that he provided. 

References 

[1] Robert J. Anderson and H. M. Stark, "Oscillation Theorems", in Analytic Number Theory: 
Proceedings of a Conference Held at Temple University, Philadelphia, May 12-15, 1980, 
editor Martin I. Knopp, Lecture Notes in Mathematics 899, Springer, Berlin, 1981, 79-106. 

[2] P. T. Bateman, J. W. Brown, R. S. Hall, K. E. Kloss, and Rosemarie M. Stemmler, "Linear 
Relations Connecting the Imaginary Parts of the Zeros of the Zeta Function" , in Computers 
in Number Theory, editors A. O. L. Atkin and B. J. Birch, Academic Press, London, 1971, 
11-19. 

[3] Peter Borwein, Ron Ferguson, and Michael J. Mossinghoff, "Sign Changes in Sums of the 

Liouvillc Function", Mathematics of Computation 77 (2008), no. 263, 1681-1694. 
[4] A. Y. Fawaz, "The Explicit Formula for Lo(xy , Proceedings of the London Mathematical 

Society 1 (1951), no. 3, 86-103. 
[5] Andrey Feuerverger and Greg Martin, "Biases in the Shanks-Renyi Prime Number Race", 

Experimental Mathematics 9 (2000), no. 4, 535-570. 
[6] M. Z. Garaev and A. Sankaranarayanan, "The Sum Involving the Derivative of f (s) over 

Simple Zeros", Journal of Number Theory 117 (2006), 122-130. 
[7] S. M. Gonek, "On Negative Moments of the Riemann Zeta- Function" , Mathematika 36 

(1989), 71-88. 

[8] C. B. Haselgrove, "A Disproof of a Conjecture of Polya", Mathematika 5 (1958), 141-145. 
[9] Dennis A. Hejhal, "On the Distribution of log |C'(5+**)I"> m Number Theory, Trace Formulas 

and Discrete Groups: Symposium in Honor of Atle Selberg, July 14-21, 1987, editors Karl 

Egil Aubert, Enrico Bombieri, and Dorian Goldfeld, Academic Press, Boston, 1989, 343—370. 
[10] C. P. Hughes, J. P. Keating, and Neil O'Connell, "Random Matrix Theory and the Derivative 

of the Riemann Zeta- Function" , Proceedings of the Royal Society of London Serial A 456 

(2000), 2611-2627. 

[11] A. E. Ingham, "On Two Conjectures in the Theory of Numbers", American Journal of 

Mathematics 64 (1942), 313-319. 
[12] Tadej Kotnik and Jan van de Lune, "On the Order of the Mertens Function" , Experimental 

Mathematics 13 (2004), no. 4, 473-481. 
[13] Youness Lamzouri, "Prime Number Races with Three or More Competitors", submitted for 

publication, |arXiv:math.NT/1101.0836| (4 January 2011), 38 pages. 
[14] Michel L. Lapidus and Machiel van Frankenhuijsen, Fractal Geometry and Number Theory: 

Complex Dimensions of Fractal Strings and Zeros of Zeta Functions, Birkhauser-Verlag, 

Boston, 1999. 

[15] Greg Martin and Nathan Ng, "Inclusive Prime Number Races" , in preparation. 

[16] Greg Martin and Nathan Ng, "Nonzero Values of Dirichlet L-Functions at Linear Combina- 
tions of Other Zeros" , in preparation. 

[17] Greg Martin and Nathan Ng, "Nonzero Values of Dirichlet L-Functions in Vertical Arithmetic 
Progressions" , in preparation. 



32 



PETER HUMPHRIES 



[18] Micah B. Milinovich, "Upper Bounds for the Moments of £'(p)", Bulletin of the London 
Mathematical Society 42 (2010), 28-44. 

[19] Micah B. Milinovich and Nathan Ng, "Lower Bounds for Moments of £'(p)", submitted for 
publication, |arXiv:math.NT/0706.2321| (15 June 2007), 7 pages. 

[20] Hugh L. Montgomery, "The Zeta Function and Prime Numbers", in Proceedings of the 
Queen's Number Theory Conference, 1979, editor P. Ribenboim, Queen's Papers in Pure 
and Applied Mathematics 54, Queen's University, Kingston, Ontario, 1980, 1—31. 

[21] Hugh L. Montgomery and Robert C. Vaughan, Multiplicative Number Theory: I. Classi- 
cal Theory, Cambridge Studies in Advanced Mathematics 97, Cambridge University Press, 
Cambridge, 2007. 

[22] Michael J. Mossinghoff and Timothy S. Trudgian, "Between the Problems of Polya and 
Turan", submitted for publication (27 April 2011), 8 pages (preliminary version available at 
http : //www. cs .uleth. ca/~ trudgian/PolyaandTuran.pdf ). 

[23] Nathan Ng, Limiting Distributions and Zeros of Artin L-Functions, Ph.D. Thesis, University 
of British Columbia, 2000. 

[24] Nathan Ng, "The Distribution of the Summatory Function of the Mobius Function" , Pro- 
ceedings of the London Mathematical Society 89 (2004), 361-389. 

[25] Georg Polya, "Verschiedene Bemerkungen zur Zahlentheorie" , Jahresbericht der Deutschen 
Mathematiker-Vereinigung 28 (1919), 31-40. 

[26] Michael Rubinstein and Peter Sarnak, "Chebyshev's Bias", Experimental Mathematics 3 
(1994), no. 3, 173-197. 

[27] K. Soundararajan, "Partial Sums of the Mobius Function", Journal fur die Reine und Ange- 
wandte Mathematik 631 (2009), 141-152. 

[28] M. Tanaka, "A Numerical Investigation on Cumulative Sum of the Liouville Function" , Tokyo 
Journal of Mathematics 3 (1980), 187-189. 

[29] G. N. Watson, A Treatise on the Theory of Bessel Functions, 2 nd Edition, Cambridge Uni- 
versity Press, Cambridge, 1948. 

Department of Mathematics, Australian National University, Canberra 0200 ACT, 
Australia 

E-mail address: Peter.Humphries9anu.edu.au 



